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关于 下. Smarandache 因子 分 拆 问 题 


刘 宝 利 
(西安 航空 职业 技术 学 院 计算 机 工程 系 , 陕 西 西安 710089) 


摘要 :对 于 F. Smarandache 因子 分 拆 , 利 用 初等 及 组 合 方法 研究 一 些 特殊 整数 的 所 有 不 同 分 拆 
个 数 的 计算 问题 ,并 给 出 一 个 确切 的 计算 公式 ,从 而 解决 了 Amarnath Murthy 及 Charles Ash- 
bacher 提出 的 2 个 猜想 ! 
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1 引言 及 结论 


对 任意 正 整数 ”> 1, 如 果 将 ”表示 成 它 的 某 些 大 于 1 的 因数 的 乘积 , 则 称 这 个 乘积 为 ”的 一 个 下 . 
Smarandache 因子 分 拆 .例如 , 当 ?7 三 48 时 ,有 7 三 48,12.4,12.2.2.8.6,8.3.2,6.4.2,6.2.2 
“2,4.4.3,4.3.2.2,3.2.2.2.2. 因 此 7 的 所 有 不 同 的 F.Smarandache 因子 分 拆 的 个 数 为 12, 记 
为 下 (2) 一 12. 现 在 设 2” 的 标准 分 解 式 为 7 = p4 jp2 p9 … 加 2. 显然 根据 2 的 一 个 F. Smarandache 因子 分 拆 
的 定义 ,不 难 推出 FFCz) 只 与 素 因 数 记 的 指数 w, 有 关 ,而 与 具体 那个 素数 无 关 . 即 就 是 FFC 关 .ad2) 一 下 (Ze 
“qd ) ,其 中 少 及 dv 为 2 个 不 同 的 素数 . 因此 记 F(Cz) = Fa …as) ,特别 当 ui az 一 ok 1] 时 ， 
记 下 (1,1 1) 三 下 (1 划 &). 此 外 ,如 果 守 分解 成 -个 因数 的 乘积 ,就 称 这 个 分 拆 的 长 度 为 一 例如 寻 一 5 
3"。2,， 则 这 个 分 拆 的 长 度 为 3. 一 般 地 如 果 六 加 加 2 是 ”的 一 个 分 拆 ， 则 它 的 长 度 为 ~ 用 
Extent{F(G1#7)》 表 示 含 有 ”个 不 同 素 因子 的 无 平方 因子 数 的 所 有 不 同上 下 . Smarandache 因子 分 拆 的 长 度 
之 和 . 例如 Extent{F(1 间 2) 一 1 十 2 = 3,Extent{(F(GI#3) } 一 1 十 3.2 二 3.1=10. 

此 时 洁 王 pp2 pb …j 为 无 平方 因子 数 且 含 有 A 个 不 同 的 素 因 子 . 对 于 画 数 Faiaas…oaxe)， 
Amarnath Murthy 及 Charles Ashbacher 在 文献 [1] 中 进行 了 研究 ,获得 了 一 系列 重要 的 结论 ,同时 也 提 
出 了 2 个 有 趣 的 猜想 ; 

猜想 A FLI#(2 十 1)) 一 下 (1#72) 一 下 xtent(FCL 间 7)). 


猜想 B FF(GI#(2 十 1)) 一 交 匡 xtent(CFC1 井 7) )， 

本 文 利 用 初等 及 组 合 方法 研究 上 述 2 个 问题 ,并 给 予 彻 底 解决 . 具体 地 说 也 就 是 证 明了 下 面 的 : 
定理 1 对 任意 正 整数 2 有 恒等式 F(1# (2 十 1)) 一 下 (1#7) 一 下 xtent(CFCL 井 7 ); 

显然 反复 使 用 定理 1 不 难 推出 下 面 的 : 
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推论 1 “对 任意 正 整 数 ，*， 有 恒等式 F(1I# (2 十 1)) 一 >),Extent(FC1 间 7”)). 
冰 E 


对 于 正 整数 ”= 训 "” 2 p 07” ， 是否 存在 F(2,2,…,2) 王 下 (2 #7) 的 一 个 计算 公式 是 一 个 没有 解 
决 的 公开 问题 , 有待 于 进一步 研究 . 


2 定理 的 证 明 


2.1 定理 1 的 证 明 
利用 初等 方法 .组合 方 法 直接 给 出 定理 1 的 证 明 . 文中 所 使 用 的 初等 数论 知识 以 及 组 合 方法 均 可 以 在 
文献 [2-4] 中 找到 ,其 他 有 关 下 . Smarandache 数列 .问题 及 猜想 可 参见 文献 15-9], 这 里 不 再 一 一 重复 . 
对 于 2 个 正 整 数 N 一 户 户 记 … 六 及 Ni 一方 户 广 六 .考虑 它们 所 有 F. Smarandache 因子 分 拆 . 
将 六 的 所 有 F. Smarandache 因子 分 拆 集合 按照 它们 的 长 度 进行 分 类 :大 表示 N 的 所 有 下 . Smarandache 
子 分 拆 集合 中 长 度 为 z 的 所 有 元 素 的 集合 ,1 和 妥 : 过 设 | 歼 | 表示 集合 元 中 所 包含 元 素 的 个 数 , 则 显然 有 
恒等式 


F(1 #7 一 | 五 | 十 | 五 | 十 和 十 | 五 1= >) | 天 | (]) 
于 


例如 当 六 一 30 时 ,有 厂 = 王 (30), 到 二 (15.2,10.3,6.5) ,有一 (5。3.2) 所 以 有 FGLI#3) 一 1 十 3 
十 1 一 5,ExtentCF(GI#3)) 王 1 十 2 十 2 十 2 十 3 一 10. 现 在 对 六 的 任意 一 个 长 度 为 ; 的 F. Smarandache 因 
子 分 拆 子 集 无, 用 ,; 及 无 通过 下 列 方式 构造 Ni 的 2 个 F. Smarandache 因 子 分 拆 子 集 :V N = di ds …aq， 
E 厂 , 用 思 分 别 乘 以 wd ,…,d; 得 到 Ni 的 F. Smarandache 因子 分 拆 集合 中 的 ;个 元 素 
让 =(pd ddN 一 did)dppdN 一 dd CO di) 
同样 还 可 以 构造 Ni 因子 分 拆 集合 中 另 一 个 元 素 Ni = gid pdb. 这 样 以 来 ,由 五 天 ,天 及 四 可 以 
构造 出 Ni 的 所 有 上. Smarandache 因子 分 拆 元 素 . 例 如 N=6,Ni = 一 30, 则 的 因子 分 拆 中 疙 一 (16 )》, 靖 
一 (3。2 ). 现 在 利用 这 个 五 ,天 及 素数 5 构造 Ni = 30 的 F.Smarandache 因子 分 拆 :用 5 乘 以 五 中 的 每 
一 个 元 素 获 得 一 个 集合 太 = (130 } ;然后 利用 5 和 厂 中 的 每 一 个 元 素 对 接 起 来 形成 另 一 个 集合 六 = (6 
.5 }. 再 利用 5 乘 以 五 中 的 每 一 个 元 素 获 得 一 个 集合 了 = (10.3,15. 2 }; 然 后 利用 5 和 一 中 的 每 一 个 
元 素 对 接 起 来 形成 另 一 个 集合 玉 = 15 .3.2 ). 于 是 由 这 几 个 集合 中 包含 的 元 素 的 个 数 以 及 构造 方法 立 
刻 推出 
F(I#3) 一 | 五 | 十 1X| 五 | 十 | 天 | 十 2X| 五 |= 王 FI#2) 十 ExtentCFCL#2))， (2) 
或 者 
F(1#3) 一 FLI#2) 一 ExtentCFCL#2))， (3) 
如 果 = 30,Ni 一 210. 则 五 二 (30), 天 一 (15.2,10.3,6.5) ,7 一 15.。3.2). 现在 利用 五 ,三 
及 素数 7 构造 N; = 210 的 F. Smarandache 因子 分 拆 : 用 7 乘 以 五 中 的 每 一 个 元 素 获得 一 个 集合 六 = 
4210}; 然后 利用 7 和 五 中 的 每 一 个 元 素 对 接 起 来 形成 另 一 个 集合 太 = (30 .7 }. 再 利用 7 乘 以 天 中 的 每 
一 个 元 素 获 得 一 个 集合 7 = (105. 2,15.14,21.10,35.6,42.5,70。3 }; 然 后 利用 7 和 一 中 的 每 一 
个 元 素 对 接 起 来 形成 另 一 个 集合 六 = 4115.7.2,10.7.3,7.6.5) 用 7 乘 以 中 的 每 一 个 元 素 ,得 
1 一 (35.3.2,21.5.2,14.5.3), 然 后 利用 7 和 天 中 的 每 一 个 元 素 对 接 起 来 形成 另 一 个 集合 7 = 
(7。5。3。2 }. 于 是 
F(1L#4) 一 | 五 | 十 1X| 五 |+| 五 | 十 2X| 瑟 | 十 | 五 | 上 上 +3X| 厂 |= 
F(1#3) 十 ExtentCF(C1#3)). (4) 
或 者 
F(1#4) 一 FLI#3) 一 ExtentCFCL#3)). (5) 
对 于 一 般 的 无 平方 因子 数 整数 N = 六 思 加 … 思 肥 Ni = 访 交 加 js， 利用 上 述 构造 方法 并 结合 
式 (1) 有 计算 公式 
下 (1#(2 十 1)) 一 | 五 | 十 1X| 五 | 十 | 五 | 十 2X| 瑟 | 十 … 十 | 五 | 十 关 X| 五 |== 


用 


> | 天 | 十 >)X| 五 |=FGL#7) 十 ExtentCFCI#7)). (6) 
1 一 工 


1 一 1 
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或 者 恒等式 
(1 井 (2 十 1)) 一 下 (1#7) 一 匡 xtent(CECL 井 2) ). (7) 
于 是 完成 了 定理 1 的 证 明 . 
2.2 推论 1 的 证 明 
现在 假定 F(C1#0) 一 0, 于 是 对 任意 正 整 数 ~ 1, 应 用 定理 1 有 
下 (1 井 (r 十 1)) 一 下 (1 井 7) 一 卫 xtent(FC1L1 间 7))， (8 ) 


对 此 式 ~ 求 和 可 得 


2 (9) 
简化 后 可 得 本 全 
有 (1L 井 (2 十 1)) 一 0 
于 是 完成 了 推论 1 的 证 明 . 本 
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On the problem of the 了 . Smarandache factor 


TU Bao-0z 


(Department of Computer Engineering ,Xi'an Aeronanutical Polytechnic Institute,Xi'an 710089 ,Chinay) 


Abstract:For any positive integer 1 盖 1 ,7 一 Cicdi dy where di (0 一 1,2,…,R) is the divisor of ,then 
aid…aui are aF. Smarandache factor partitions of 2. Using the elementary and combinational methods ， 
the computational problem of 下 (1 井 2) for some Special positive integers is studied,and an exact compur 
tational formula is given. Finally,two conjectures proposed by Amarnath Murthy and Charles Ashbacher 
in reference are solved. 

Key words:F. Smarandache factor partitions; conjecturejelementary method; combinational methodiiden- 


tity 
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